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Abstract. Abelian groups having partial orderings compatible 
with their binary operations have long been studied in the lit- 
erature. In particular, lattice-ordered abelian groups constitute 
a universal-algebraic variety, and thus form a category which is 
monadic over the category of sets. The current paper studies 
the more general case of quasi-ordered abelian groups, identifying 
some of their more fundamental properties and their relationships 
to partially ordered and lattice-ordered groups. We reinterpret 
the category of quasi-ordered abelian groups with order preserving 
morphisms by examining the interplay between the group and the 
set of all positive elements under the quasi-ordering. The main 
result shows that the category of quasi-ordered abelian groups is 
monadic over the category of set monomorphisms. 



1. Introduction 

Partially ordered algebras and lattice-ordered algebras have a long 
history in the literature. They play a prominent role in the work of 
G. Birkhoff [I] and L. Fuchs [5]. The special case of lattice-ordered 
groups (linearly ordered groups above all) has been a particularly well 
studied area [21 El El E] • More recently there have been some attempts 
to make a general theory of partially ordered algebras that are not 
necessarily lattice-ordered (H |5l [H] . 

Of particular interest to many are the partially ordered groups, more 
notably abelian groups, occuring for instance as the additive group 
reducts of subfields of R. The collection of all partially ordered abelian 
groups forms a category whose morphisms are the isotone group homo- 
morphisms. Since the objects of this category are not uniquely defined 
by their underlying sets and the operations on those sets, this cate- 
gory does not form a variety of algebras, and is not monadic over the 
category of sets. 

Compared to their partially ordered counterparts, abelian groups 
that are quasi-ordered have received much less attention, although they 
did appear in Pigozzi's general treatment of quasi-ordered algebras [H] . 
One major source of quasi-ordered abelian groups is the divisibility 
quasi-ordering from ring theory. Recall that, in an integral domain R, 
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we say that a \ b for a and b G R \ {0} if and only if there exists r G R 
so that ar = b. The following are standard properties of the relation | 
of divisibility. 

Proposition 1.1. Given an integral domain R, we have that \ is a 
transitive and reflexive relation. Furthermore, \ is translation invari- 
ant, meaning if a \ b and c G R \ {0}, then ac \ be. 

Proof. Suppose that a \ b and b \ c and that ar x = b and br 2 = c, then 
ar x r 2 = c so a \ c, also a \ a since al = a. Let a \ b and c G R \ {0}, 
then ar = b implies acr = be, so ac \ be. □ 



At first examination Proposition 11.11 only provides one with a way of 
constructing quasi-ordered commutative monoids which are important 
in their own right. The true construction of interest for those concerned 
with factorization or divisibility properties is realized when considering 
the group of nonzero elements of the quotient field of an integral domain 
R. If we extend the quasi-order provided by Proposition 11.11 to the 
whole group, defining a \ b in the quotient field if and only if b/a G R, 
we see that we have a wide array of abelian quasi-ordered groups, that 
are not partially ordered groups, arising from quasi-ordered groups 
of divisibility. Many times one needs to investigate the orbits of the 
action of the units of the ring on the nonzero elements of the quotient 
field. This construction is the classical group of divisibility, discussed at 
length in [T2] . The group of divisibility was seen as a fundamental way 
to unite factorization theory and the theory of partially ordered abelian 
groups in [13]. Partially ordered abelian groups were also examined 
recently in the investigation of generalized pseudo effect algebras (U [10] . 

In the current paper, quasi-ordered abelian groups are used to pro- 
vide a general framework for the study of various algebraic proper- 
ties. Specifically, we examine the relationships between lattice-ordered 
abelian groups, partially ordered abelian groups, and quasi-ordered 
abelian groups by finding adjoints for each of the forgetful functors 
between them. We also develop an adjunction between (a category 
isomorphic to) the category of quasi-ordered abelian groups and a new 
base category, investigating the free algebras created by the adjunc- 
tion. The base category is the category of set monomorphisms. The 
main result shows that the category of quasi-ordered abelian groups is 
monadic over the category of set monomorphisms (Theorem 15.61) . 
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2. Ordered Groups 

We begin by considering some well known facts about lattice-ordered, 
partially ordered, and quasi-ordered abelian groups and the relation- 
ships between them. Several common categories of algebras appear 
throughout the paper. We record them as follows. 

Definition 2.1. An algebra A is said to be partially (or respectively 
quasi-) ordered if there is a partial (or quasi-) ordering < (^) on the 
set A such that each basic operation p is order-preserving or order- 
reversing in each of its arguments. The homomorphisms between such 
algebras are the algebra homomorphisms which are order-preserving. 

The categories of all abelian lattice-ordered groups (abelian l-groups), 
partially ordered groups (abelian po-groups), and quasi-ordered groups 
(abelian qo-groups), with order-preserving group homomorphisms be- 
tween them, are denoted respectively as LAb, PAb, and QAb. 

There is an evident forgetful functor U : QAb — > Set which forgets 
all of the structure on the set. There is a left adjoint to this functor 
as follows. Let F : Set — > QAb be the functor which assigns to a set 
X the free abelian group on X equipped with the discrete or trivial 
ordering x < y if and only if x — y. 

Proposition 2.2. The functor F is left adjoint to the forgetful functor 
U. 

Proof. Let G be an abelian qo-group. Each set map from X to UG 
induces a unique group homomorphism / : FX — > G from the free 
abelian group FX on X . This group homomorphism preserves the 
trivial ordering. □ 

One can see how the definition of an abelian qo-group is not entirely 
algebraic in nature. Requiring the algebra homomorphisms to satisfy 
an additional property, such as order preservation, is not part of tra- 
ditional universal algebra. In the course of this discussion we shall 
reinterpret PAb and QAb into more algebraic terms. We are in need 
of an efficient way to discern the partial order structure on one of these 
objects via algebraic conditions. We begin by defining the positive cone 
of an abelian qo-group. 

Definition 2.3. For an abelian qo-group (G, :<), we define 

G+:={geG:0± g} 



to be the positive cone of (G, ■<). 
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We now characterize those subsets of abelian groups which may be 
considered as positive cones with respect to some quasi-ordering or 
partial ordering. The group of units of a monoid M is denoted by M*. 

Definition 2.4. A cancellative monoid (M, +, 0) is said to be conical 
if M* = {0}. 

Proposition 2.5. Let G be an abelian group and MCG, Then: 

(a) M is the positive cone of a qo-group (G, ^) if and only if M is 
a monoid. 

(b) M is the positive cone of a po-group (G, <) if and only if M is 
a conical monoid. 

Proof. Suppose that M is a submonoid of G. Define the quasi-order 
as a X b if and only if b — a G M. We have that a — a G M for 
a G G, thus ^ is reflexive. Furthermore if a ^ b and b ^ c, then 
c — a = (c — b) + {b — a) G M. Finally if a -< b and c G G, we have 
(6 — c) + (c — a) = 6 — a G M. Now suppose that M is the positive cone 
for an abelian qo-group (G, ^). We must have G M by reflexivity, 
and if a, 6 G M so ^ a and 0^6. Now b ^ a + 6 by translation 
invariance, soO^&^a + fr implies ^ a + 6 by transitivity. 

In the special case where M is a conical submonoid of G, we must 
have that if b — a, a — b & M then (b — a) + (a — 6) = 0, so a — b = 
and a = b. Therefore the quasi-ordering created is, in fact, a partial 
ordering. On the other hand, if (G, <) is an abelian po-group, then if 
< a and < —a, we must have a < < a, so a = 0. Finally, since M 
is a submonoid of an abelian group G, it is necessarily canellative. □ 

Proposition 2.6. Given an abelian group G with a submonoid M of 
G, we have that M is the positive cone of an abelian po-group (G, <) 
if and only if M \ {0} is a subsemigroup of G. 

Proof. Suppose that M is the positive cone of an abelian po-group 
(G,<). From Proposition 12.51 we know that M is a conical monoid. 
Since M is a monoid, it is closed under the binary operation, and since 
M is conical, the set of nonzero elements is also closed under the binary 
operation. Thus M \ {0} is a semigroup. 

On the other hand, if M \ {0} is a subsemigroup of G, we have that 
M is a conical monoid. Thus, there is a partial order < such that M 
is the positive cone of (G, <). □ 

Examples of abelian po-groups abound in mathematics, and are eas- 
ily recognizable to most. An explicit source of examples for abelian 
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qo-groups should provide a better understanding of the difference be- 
tween these two related concepts. In view of Proposition 12.5} we may 
construct abelian qo-groups as follows. 

Example 2.7. Given a finite abelian group G and a nonzero sub- 
monoid M of G, the monoid M is the positive cone of a qo-group 
(G, ^) which is not an abelian po-group. This is because each element 
of M must have torsion, as M is finite. 

In the same way that one may define an equivalence relation on a 
quasi-ordered set identifying all element pairs a, b with a ^ b and b ^ a, 
one may do the same for abelian qo-groups. The process of taking the 
quotient by this equivalence relation (which is, in fact, a congruence) 
is called the antisymmetrization of the abelian qo-group. 

Lemma 2.8. Consider an abelian qo-group (G, ^) with positive cone 
M. Then for elements a, b of G, the following are equivalent: 

(a) a ^b and b -< a; 

(b) a + M* = b + M*. 

Proposition 2.9. Given an abelian qo-group (G, ^) with positive cone 
M , the quotient (G/M*, -<'), is an abelian po-group with partial order- 
ing a + M* <' b + M* if and only if b - a G M* . 

Proof. First note that M* is a (normal) subgroup of G, so the quotient 
G/M* is an abelian group. It is clear that M/M* is a submonoid of 
G/M*. We now verify that M/M* is conical. Suppose that a+b+M* = 
M* for a,b G M. That is, a + b G M*. Then -b - a G M* C M, so 
—b — a + a = —beM, whence b G M* and (G/M*, <') is an abelian 
po-group. □ 

In light of Example 12.7} the antisymmetrization of a finite abelian 
qo-group is trivially ordered. We also have that antisymmetrization is 
idempotent. 

The discussion of the positive cone for an abelian po-group reveals 
an intrinsic connection between the two. Since the morphisms / of 
QAb are order-preserving, we have that ^ f(a) for any element a 
of the positive cone. So we see that the order-preserving morphisms 
are precisely the group homomorphisms mapping positive cones into 
positive cones. 

Definition 2.10. Let 



C : QAb Mon 
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Figure 1. A morphism of QAb 1 



be the functor from abelian qo-groups to monoids which assigns to each 
abelian qo-group its positive cone, and to each order-preserving mor- 
phism, the corresponding monoid homomorphism between the positive 
cones. Let 

U' : QAb -»■ Mon 

be the forgetful functor which forgets both the inverses and quasi- 
ordering. Finally, let 

be the natural transformation between these functors with components 
as in Figure [TJ 

The components of r at an abelian qo-group will be the objects of a 
category QAb* with vertical composition of the maps as described in 
[TT] , where each map is induced by an order-preserving homomorphism 
/ : G — > H as in Figure [TJ The most important observation is that 
QAb' is isomorphic to QAb itself. 

Theorem 2.11. There is an isomorphism of categories between QAb 
and QAb*. 

Proof. Consider the functor A : QAb — > QAb* which assigns, to each 
order-preserving morphism on the left of Figure [TJ the commuting di- 
agram on the right. Further, consider the functor B : QAb 4 — > QAb, 
which assigns, to any component of the natural transformation tg, an 
abelian qo-group G with positive cone C(G). The functor B sends 
the commuting diagram on the right of Figure [TJ to the morphism on 
the left. It is readily observed that AB = lqAiy an d BA = iQAb- 
Therefore the two categories are isomorphic. □ 

A component tq of the natural transformation r can be considered 
as the function that inserts the positive cone of the abelian qo-group 
G into the group. We see that instead of taking the group as the main 
object of interest in our study of abelian qo-groups, we may instead 
concentrate on the monoid insertion tq. This technique will be used to 
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establish a monadic relationship between abelian qo-groups and a base 
category in Section HJ 

3. Set monomorphisms 

In Section [2] we examined some of the fundamental properties of 
ordered abelian groups, and reexamined the relationship between the 
positive cone of an abelian qo-group and the group itself. Specifically, 
we saw that the category QAb is isomorphic to the category QAb*, 
the category of components of the natural transformation r : C — > U' 
with vertical composition of the induced maps. It is now possible to 
relate the category QAb* to suitable base categories, the categories of 
set insertions and set monomorphisms. Further, we develop a more 
general category QAb" 1 which will be seen to be equivalent to QAb 1 . 

Definition 3.1. The objects of the category Set 1 of set insertions are 
the insertions i : X' ^ X of subsets into supersets. The morphisms of 
the category are pairs of set maps 

(f 1 ,f 2 ):(i:X'^X)^(j:Y'^Y) 

where fx : X — > Y, f2 '■ X' — > Y', and jo f 2 = f\oi. The composition is 
clearly associative by the inspection and verification of the commuting 
squares of Figure 2 and regarding fog — (fx ° gi, h ° gz)- 



Y 



X 



Y 



Figure 2. A morphism of Set' 

In Definition 13. II we have set insertions as the objects of the category. 
In the current form it would be acceptable to view each of the objects 
as a pair, say (X', X) with no real confusion as to how X' is identified 
inside of the superset X. It is possible to generalize the situation by 
defining an equivalent related category. 

Definition 3.2. The objects of the category Set m of set monomor- 
phisms are injective set maps i : X' — > X. The morphisms of the 
category are pairs of set maps 



(/i,/ 2 ):(i:X'->X)->(j:Y'->y) 



s 



E. STINES 



where fi : X — > Y, f 2 : X' — > Y 7 , and j o / 2 = fx o i. Composition of 
morphisms in Set m is given by the same "componentwise" composition 
as defined for Set 1 . 

Theorem 3.3. There is an equivalence of categories between Set 1 and 
Set" 1 . 

Proof. Define a functor 

A : Set* ->■ Set™ 

on the morphisms as A(i : X' <^-> X) = Ai : X' X , which forgets that 
set insertions are insertions and simply considers them as set monomor- 
phisms. Define B : Set m -> Set* as S(i : X' -> X) = 5z : z(X') m> X, 
which is the insertion of the image of z into the set X. 

We must show that A and I? constitute an equivalence of categories. 
We show that A is full, faithful, and dense in Set m . Suppose f,g G 
Set l (i, j) with f ^ g. We have that /i and gi must differ on at least one 
element of X, the codomain of i. This is because / and g are uniquely 
determined by their definition on X, as described in [Sj. Then, since 
A/ and Ag return the same maps f\ and g\ on X, we can be sure that 
they are not the same. 

Now consider / G Set m (Ai, Aj). The morphism / is defined by its 
two components f\ on X and f% on X'. Since z and j are monomor- 
phisms, they are injective. Thus the definition of fx uniquely deter- 
mines the definition of f 2 via j o f 2 — f± o z. Therefore / = A/' for 
some /' G Set m (z',j). 

Finally, we have that A is dense since, given any object i : X' — y X, 
we have that % = ABi, by virtue of the morphism induced from the 
identity map on X. □ 

Recall that in QAb 4 we may think of each of the components of r as 
the insertion map of the positive cone Gq into the group G. While this 
does provide us with quite a succinct way to view QAb through an 
isomorphic category, we may use the principle outlined in Theorem 13.31 
to define a category QAb m equivalent to QAb 1 . 
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Figure 3. A morphism of QAb 
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Definition 3.4. Let the objects of QAb m be monoid monomorphisms 
i : M — > U'G, where U'G is the monoid reduct of an abelian group 
G. Let the morphisms of QAb m be commuting squares as in Figure [3j 
induced by a group homomorphism / : G — >■ H with componentwise 
composition similar to that of Set" 1 . 

Theorem 3.5. There is an equivalence of categories between QAb* 
and QAb"\ 

Proof. Define A : QAb 1 — > QAb m to be the functor that forgets that 
Figure [T] came from a natural transformation, and simply considers 
it as a diagram in Mon. Define B : QAb m — > QAb 1 to be the 
functor that assigns, to each monoid monomorphism i : M — >■ U'G, 
the component tq where G is the abelian qo-group with positive cone 
i(M) C G. The morphism part of B simply assigns the morphism 
of QAb* corresponding to the abelian qo-group morphism induced by 
/ : G — > H. The fact that A and B form an equivalence is simply a 
special case of Theorem 13.31 □ 

In defining QAb" 1 as we have, we have moved the emphasis from the 
actual group G and the submonoid M of the positive cone to the way 
in which the elements of some monoid M are identified inside of G. 
In particular, the existence of a monoid monomorphism i : M — > U'G 
implies that M is commutative and cancellative. The focus on the 
identification provides a sufficiently abstracted framework for us to 
discuss a monadic adjunction between QAb m and Set" 1 in Section HI 
Before we describe such an adjunction, let us examine some specific 
objects of QAb" 1 . 

Example 3.6. In each of the following cases, we consider a qo-group 
structure on Z. 

(1) We may identify the abelian 1-group of Z under the usual order 
as the object i : N — > U"L, where i is the usual inclusion. 

(2) Let 2 : N — > U'TL be the map that doubles every element and 
inserts it into the group Z. We obtain the abelian po-group 
(Z, <) with m < n if and only if n — m = 2k for fceN. 

(3) Letting 2 : Z — > Z be a doubling map again, the resulting 
abelian qo-group is (Z, ^), where m -< n if and only if n — m = 
2k for keZ. 

Example 13.61 shows that it is not the positive cone monoid itself that 
is important for the structure of an abelian qo-group, but rather the 
way in which that cone is identified inside the group. This is why we 
take monomorphisms as the objects, and not just the pairs (M, G). 
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In the special case of abelian po-groups, we define categories corre- 
sponding to QAb* and QAb m . 

Definition 3.7. The category PAb* is the full subcategory of QAb* 
where all the positive cones are positive cones of abelian po-groups. 
The category PAb m is the full subcategory of QAb m where all the 
monoids are conical. 

Proposition 3.8. PAb* is equivalent to PAb m and isomorphic to 
PAb. 

Proof. Recall the functors A and B in Theorem 13.51 Take the restric- 
tions of the functors to the respective subcategories PAb* and PAb m . 
For the second statement, take the restrictions of the functors of The- 
orem (27TTJ to the respective subcategories PAb* and PAb m . □ 

In defining QAb* and PAb*, we identified the properties that a 
monoid must have in order for it to be the positive cone of an abelian 
po-group or an abelian qo-group. Namely, we saw that an arbitrary 
submonoid of a group could be the positive cone of an abelian qo- 
group, and an arbitrary conical monoid could be the positive cone of 
an abelian po-group. Example 13.61 shows that there is no comparable 
characterization of the monoids which may be the positive cone of an 
abelian 1-group, since Example 13.6( 1) and Example 13.6( 2) have iso- 
morphic monoids as their positive cones, while the first example is an 
1-group and the second is not. In order to define categories LAb* and 
LAb m corresponding to QAb* and QAb m for lattice-ordered abelian 
groups, we thus use extrinsic properties rather than an internal defini- 
tion relying on positive cones. 

Definition 3.9. Let LAb* be the category whose objects are insertions 
% : Gq ^ G of the positive cone of an abelian 1-group into the abelian 
1-group, and whose morphisms are pairs / = (/i,/2), where f\ is an 
abelian 1-group morphism and f% is the restriction of fi to the positive 
cone. 

Similarly, define LAb m be the category whose objects are monoid 
monomorphisms i : M — > G of M onto the positive cone of an abelian 
1-group G. The morphisms of LAb m are pairs / = (/i,/2), where fi 
is an abelian 1-group morphism and f% is a monoid morphism, with 

3°h = h° i - 

Remark 3.10 (Notational conventions). In the rest of this section, a 
functor denoted by a decorated U will be a forgetful functor. A left 
adjoint to one of these will be denoted by A with the same subscripts 
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Figure 4. Forgetful Functors 



and superscripts. The subscripts P, L, and Q denote the order struc- 
ture on the domain and codomain of the forgetful functor. If there is 
only one letter in the subscript, either the codomain is related to Set 
or the order type is not changing. The superscripts i and m denote 
insertions or monomorphisms for the domain and codomain. If there 
is only one superscript, the functor disregards the insertion. 

There is a collection of evident forgetful functors between all of the 
categories discussed so far, as recorded in Figure HI We have already 
seen some of the left adjoints to these functors, and some are partic- 
ularly well known. We shall conclude this section by indicating all of 
the adjoints to these forgetful functors. The forgetful functors U l L and 
U™ have not yet been defined, but will also be seen as right adjoints 
by the end of this section. 

Corollary 3.11. Consider the forgetful functors of Figure^ Then 
U l LL ,U P , and Uqq are all isomorphisms of categories. Furthermore, 
the forgetful functors U l ™, Up™, Uq 1 , and U im provide equivalences of 
categories. 



Proof. The first assertion is a summary of the statements of Proposi- 
tion 13.81 and Theorem 12.111 and the special case of the restriction of 
the isomorphisms to LAb and LAb*. 

We have that Uq 1 is an equivalence by Theorem 13.51 the functor Up™ 
is an equivalence by the first portion of Proposition 13.81 an d the fact 
that U m is an equivalence results from Theorem 13.31 Finally, the fact 
that U % ™ is an equivalence follows by restriction from PAb to LAb. □ 

Proposition 3.12. Each of the forgetful functors Uq, U\ Uq, and Uq 
of Figure \4\is a right adjoint. 

Proof. Let us begin with U % . Consider the functor A 1 : Set — > Set* 
with morphism part which sends / : X — > Y to A 1 f = (/, 0), where : 
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■=->■ y. We may see that U % A % is the identity functor, so the unit of the 
adjunction is the identity natural transformation. Similarly F % A % sends 
the morphism (f\, f 2 ) to the morphism 0), so the component of the 
counit of the adjunction at an object X' — > X is the pair consisting of 
the identity map on X and the empty map X'. 

We now show that Uq is the right adjoint of an adjunction. The fact 
that Uq and Uq are right adjoints then follows from a restatement of 
the definition of the left adjoint to Uq. Define Aq : Set — > QAb to 
have morphism part sending / : X — > Y to / : F X X — > F{Y , where / is 
the induced map from the free abelian group F\X to the free abelian 
group F{Y, in which both F\X and F{Y are trivially ordered. Then, by 
definition, all group homomorphisms from F\X to an abelian qo-group 
G are necessarily order-preserving, which means we may use the re- 
strictions of the usual unit and counit components from the adjunction 
between Set and Ab. □ 

Proposition 3.13. Each of the forgetful functors Upq,U P q, and U™q 
of Figure \4\is a right adjoint. 

Proof. Define the functor Apq : QAb — > PAb to have a morphism 
part that takes / : G — > H to 

f/G+* : G/Gp -> H/H+*; g + G + * ^ f(g) + H+* . 

This is a well defined group homomorphism, since if a G Gq , then 
—a G Gq* by definition. Further, since / is order-preserving, we must 
have that f(a) G H£ and f{-a) G Hq, so f(a) G H^*. 

The functor A P qUpq is the identity, so Eg '■ A P qF 2 G = G — > G 
is the identity map. Also, r\ G : G — > UpqA P qG = UpqG/Gq* is the 
quotient map. It is clear that 

ApQ *" ApqU pqApq >- ApQ 



and 



Upq C i- UpqApqUpq >■ Upq 



are identity morphisms. 

If we define A i PQ (i : G+ ^ G) = A PQ i : G+/G+* ^ G/G+* and 
extend it to a morphism part in a similar fashion to Apq, we obtain 
A P q as the left adjoint to U P q. 

Finally, the specification of 

ApQ :{i:M^G)^ (A^ Q i : M/M* -> G/i(M*)) 
will provide a left adjoint to C/pg. □ 
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The adjoint situations for Ul '■ LAb — > Set, U l L : LAb 1 — > Set 1 , and 
U l L : LAb" 1 — > Set m are well known and, in fact, the first adjunction 
is even monadic. What is notable about the adjunction between LAb 
and Set are the free objects. Consider the following result due to 
Birkhoff HJ. ' 

Example 3.14. Let X = {x} be a set. Then the free lattice-ordered 
group Al(X) on X is isomorphic to Z © Z with the componentwise 
ordering. The generator for this lattice-ordered group is obtained by 
mapping x to (1, —1). 

It was also shown in [7] that, given any finitely generated (not neces- 
sarily free) abelian 1-group, the underlying group is a free abelian group. 
At this point, it is important to note that there is no left adjoint to 
the forgetful functor from PAb and LAb. This issue was discussed by 
Weinberg [T7], and later refined by Conrad [3J. The main result from 
[3] is as follows. We begin with a definition. 

Definition 3.15. Given a group G we say that a partial order < on 
G is a right order if < is a linear order and ah < ac whenever b < c. 

For an abelian po-group, the notions of a right order and a linear 
order are equivalent. 

Theorem 3.16. (Conrad, 1970) For a po-group G the following are 
equivalent: 

(1) There exists a free l-group over G; 

(2) There exists a PAb isomorphism between G and the underlying 
po-group of an l-group; 

(3) The positive cone Gq of G is an intersection of right orders. 

We now have the following. 

Corollary 3.17. The forgetful functor U : LAb — > QAb has no left 
adjoint. 

Proof. Let T be a finitely generated abelian qo-group with non-trivial 
torsion elements and antichain ordering. Since Apq takes the anti- 
symmetrization of the qo-group, we have that there is no free abelian 
l-group over ApqT, since condition (2) of Theorem 13.161 is violated 
(finitely generated 1-groups cannot have nontrivial torsion elements). 
With this observation, and the fact that adjoints are unique, we have 
that there is no left adjoint to U, as desired. □ 
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4. Free algebras 

In the preceding section we discussed the relationships between sev- 
eral categories related to QAb and summarized the relevant adjunc- 
tions between them in Figure HI Of particular interest at this point is 
the left adjoint to the functor Uq : QAb m — > Set m (hereafter abbrevi- 
ated to U), since the images of Set m -objects under the left adjoint will 
be regarded as free abelian qo-groups. (According to Proposition 12.21 
the images of objects under the left adjoint from Set to QAb have triv- 
ial order structure, and thus fail to encompass the full gamut expected 
of free abelian qo-groups.) We restate the situation as follows. 

Definition 4.1. Let / : (i : X' — > X) — > (j : Y' — > Y) be a morphism 
in Set m , where / is induced by the set map f± : X — > Y. Define 
Ff : (Fi : F 2 X' ->■ U'FxX) ->■ (Fj : F 2 Y' -> U'F{Y) to be the QAb m - 
morphism determined by the group homomorphism F±f : F±X — > F{Y , 
where F±X is the free abelian group on X and F 2 X' is the free com- 
mutative monoid on X' . 

Definition 4.2. Let U\ : Ah — > Set be the forgetful functor, part of 
the adjunction (Fi,Ux,T)i,£i). 

Theorem 4.3. Let U be the forgetful functor from QAb m to Set" 1 . 

Consider F , F\, F 2 , and U' as in Definitions \4-l\ and \4-S\ Then F is 
left adjoint to U. 

Proof. We prove the theorem by constructing the unit and counit of 
the claimed adjunction, and verifying the triangular identities. Define 

rti : (i : X 1 -> X) -> {UFi : U 2 F 2 X' -> U 2 U'F 2 X) , 

the map induced by the set homomorphism r\\x- Define 

£j : (FUj : F 2 U 2 M -> F X U 2 U'G) ->■ (j : M -> U'G) , 

the map induced by the abelian group homomorphism e\g- 

We have the identity at each set and 

Ux m X > UxFxUx UlEl > Ux as the identity at each abelian group. Fur- 
thermore, if / : (z : X' — > X) — > (i : X' — > X) is induced by the identity 
on X, the commuting diagram and the monic nature of i forces / to be 
the identity morphism. The same holds for a morphism in QAb m . □ 

Definition 4.4. The image of an object of Set m under F is described 
as a free object of QAb m , or as a free abelian qo-group. 

Recall the characterization of free abelian groups and free commu- 
tative monoids. 
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Proposition 4.5. An abelian group G is a free abelian group if and 
only if there is an indexing set X so that G = Z. A commutative 

monoid M is a free commutative monoid if and only if there is an 

indexing set X' so that M = N. 

xex' 

Definition 4.6. In the event that the indexing set for a free abelian 
group (or commutative monoid) is finite, the cardinality of X is com- 
monly known as the rank of the free abelian group (or commutative 
monoid). The rank determines a free abelian group (or commutative 
monoid) up to isomorphism. The function rk (G) assigns, to each free 
abelian group (or commutative monoid) G, its rank. 

In light of Proposition |4.5| we may now characterize free abelian 
qo-groups in the context of the base category Set" 1 as follows. 

Theorem 4.7. An abelian qo-group associated with i : M — >■ G is a 
free abelian qo-group if and only if M and G are free. 

Proposition 4.8. If i : M — >• G is free, then rk (M) < rk (G). 

Since the positive cone monoid determines the order structure on an 
abelian qo-group, we may observe the following. 

Proposition 4.9. Any free abelian qo-group i : M — > G can be viewed, 

in terms of QAb, as ( (Z, <)) © ( (Z, =)), where the first term 

xex> xgx> 
is a sum of copies of Z with the usual order, while the second term is 
a sum of 'Z with the discrete order. 

Proof. We translate the expression of the group in terms of direct sums 
into an expression of the insertion of a positive cone in QAb*. We 
recognize that in terms of the group structure we have Z, and that 

x£X 

an element of this group is in the positive cone if and only if a x > 
for each term in the sum. This means that a x = for each x X' . 
Thus we may recognize the submonoid of the positive cone as Z 

xeX' 

and take the monoid monomorphism as the natural set insertion. □ 

Proposition 4.10. Suppose that i : M — > G is a free abelian qo-group 
over i' : X' — > X. Then: 

(1) M is a conical monoid; 

(2) i is associated with an abelian qo-group; 

(3) i is associated with a lattice if and only if i' is an isomorphism; 

(4) i is associated with a chain if and only if %' is an isomorphism 
and X = {x}; 
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(5) i is associated with an antichain ordering if and only if X' = 0. 

Proposition 4.11. There are n+1 isomorphism classes for free abelian 
qo-groups whose abelian group reducts are free groups of rank n. 

Proof. Since every free abelian qo-group is a direct sum of copies of Z, 
we may arrange the sums so that the terms corresponding to the image 
of i' come first. Thus two free abelian qo-groups are isomorphic if the 
sizes of the generating sets of the group part and the monoid part are 
of the same cardinality. □ 

Definition 4.12. For a free object i : M — > G, we define the defect 
of i to be defect (i) : = rk(G) — rk(M). We say that a free object % is 
defective if defect (i) = rk(G). 

Proposition 4.13. For a free object i : M — >■ G, the pair 

(defect (i),rk(G)) 

determines the abelian qo-group up to isomorphism. 

The difference in our approach to free abelian qo-groups from that 
adopted in [H] is that we are focusing on the adjunction between Set m 
and QAb m , so we obtain free abelian qo-groups with nontrivial order 
structure. 

5. MONADICITY 

Definition 5.1. A monad over a category C is a triple (T,r),n) con- 
sisting of an endofunctor T : C — > C, and two natural transformations 
T] : 1 — > T and fi : T 2 — > T, called the unit and the multiplication 
respectively. The triple must satisfy the identity and associative laws 
in Figure [51 




Figure 5. Identity and Associative Laws of a Monad 

Definition 5.2. Each monad (T : C — > C,r],fi) yields the category 
C T of Eilenberg- Moore algebras over that monad. The objects of C T 
are pairs (x, h), where X IS cL C-object and h : Tx — > x is a C-morphism 
satisfying the associative and identity laws of Figure [6j The morphisms 
of C T are C-morphisms / that make Figure [7] commute. 
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T 2 x — 



Th 



Tx 

h 



Tx 



X 



Figure 6. Identity and associative laws of a C T -algebra 



Tf 

1 x *~ 1 y 



x 



i,' 



Figure 7. A C T -Morphism / 



For any adjunction (F,U,rj,e) with F : C — > D, there is a monad 
(UF,t],UeF). Furthermore, for this monad, there is an Eilenberg- 
Moore category C UeF . The Eilenberg-Moore category is a terminal 
object in that there is a unique functor G making Figure |8] commute. 
If G is an equivalence, the adjunction is said to be monadic. (As noted 
in [11] , some authors require an isomorphism between C T and A for an 
adjunction to qualify as monadic.) If there exists a monadic adjunction 
with C = Set, the category D is said to be algebraic. In particular, 
any variety of algebras is algebraic, motivating the terminology [161 
Cor. IV.4.2.81. 



Set r 



Set' 



mT 



■Set 

A 

7? 

I 

QAb r 



Set r 



Set r 



Figure 8. The Eilenberg-Moore comparison 



We shall show that the adjunction of Theorem 14.31 is monadic. When 
writing elements of a free group or monoid, we adopt the convention of 
juxtaposition to represent a word, using 1 for the empty word. Since 
the initial operation in an abelian qo-group will always be denoted addi- 
tively, there should be no confusion as to which elements are considered 
as words and which are considered as elements of the corresponding 
monoids or groups. 
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For an object (i, h) with i : X' ->• X of Set mt ^ , define 
F(z : X' -> X) = (z : X' -> X) . 
Define an operation 

+1 : X 2 ->■ X; ^ 
on X and an operation 

+ 2 :X' 2 ^X'; {x,y)^h 2 (xy) 

on X'. Define 

-iX^X^^/^aT 1 ). 
Finally, define Oi = ft-i(l) and 2 = ^2(1)- 

Lemma 5.3. ^4s defined, F maps from the object class of Set mUF to 
the object class of QAb m . 

Proof. We must show, by using the associative and identity laws of the 
structure map h as expressed in Figure [61 that i : X' — > X is indeed a 
monoid monomorphism from the monoid X' to the underlying monoid 
of the group X. Note that in Figure El 77 is the identity of the monad 
and the unit of adjunction and /i = UeF is the multiplication, and 
T = UF using the adjunction (F, U, 77, e) from Definition 14. II 

We see that +1 is associative since (x +1 y) +1 z = h 1 (h 1 (xy)z), 
and the associative law provides that ^i(L r iF 1 /i 1 ) = h\(U\£iF\), that is 
to say, h\{hi(xy)h\{z)) = h\{xyz) = hi(hi(x)hx(yz), and the identity 
law gives that h%{z) = z for every z G X. Thus (x +1 y) +1 z = 
x+i {y+i z). The associative law for +2 follows similarly from the fact 
that h 2 {U 2 F 2 h 2 ) = h 2 (U 2 e 2 F 2 ). 

The equality Oi +1 x = x = x +1 Oi follows directly from the identity 
law and the fact that since F\ generates a free abelian group, the letters 
commute. The identity for X' is similar. We also have that i(02) = Oi, 
since i(h 2 (l)) = hi(UFi(l)) and Fi(l) = 1. Furthermore, we have that 
h\(UFi{xy)) = i(h 2 (x,y)), so % is a monoid homomorphism which is a 
monomorphism since % is a set monomorphism. 

□ 

Lemma 5.4. The object map as defined in Lemma l57S[ has an extension 
to a morphism part. 

Proof. For / G Set mUF (i,j)^_ define Ff G QAb m (Fi,Fj) as follows. 
Define the individual maps Fxfi and F 2 f 2 from X to Y and from X' 
to Y' to be the same set maps as in Set m UF. We need only verify that 
/1 and / 2 preserve +1 and + 2 respectively. Since /1 o hi = g\ o U\F\f\ 
we must have f%(hi(x,y)) = gi(f%(x), fi(y)) where ^1 is the part of the 
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structure map j : Y' — > Y which acts on Y. Consequently -F2/2 is a 
monoid homomorphism as well. □ 

Lemma 5.5. The morphisms 

F: Set mUF ->• QAb m and G: QAb m -> Set m 

are mutually inverse. 

Proof. Let / : % — > j be a morphism in QAb m . If we apply G, we obtain 
the morphism Gf :Ui — )■ £/j, where C/z has structure map ft, = (/ii, ^2) 
with hi(xy) = x +1 y, h 2 (xy) = x +2 y, and £/j has structure map 
9 = (91,92) with gi(xy) = x -i y, </ 2 (sy) = x- 2 y. Then applying F 
to this morphism we obtain FGf : Ui Uj with binary operations 
on Ui defined as x +1 y = hi(xy), x + 2 y = h 2 (xy), and on Uj as 
£ 'i V — 9i{ x V)i x '2 V — 92(%y), which was the morphism that was 
initially present. 

Let / : i' — > j' be a morphism in Set m . As before, we see that 
the underlying sets of the morphism are unchanged under application 
of F and G. The operations +1, +2, -i, and -2 are all determined 
by the action of the structure map on words of length two. Likewise, 
the structure maps are determined by the values of each of the binary 
operations previously listed. □ 

Theorem 5.6. The category QAb of abelian qo-groups is monadic 
over the category Set" 1 . 

Proof. We must show that QAb is equivalent to Set mT for some endo- 
functor T. Using Lemmas 15.31 to 1531 we see that Set mUF is isomorphic 
to QAb m . In turn, Theorem 12.111 shows that QAb* is isomorphic to 
QAb. Furthermore Theorem 13.51 shows that QAb* is equivalent to 
QAb m . Therefore we have Set mUF QAb m ~ QAb* ^ QAb as 
desired. □ 

It is readily verified that the adjunction between Set* and QAb 1 
is also a monadic adjunction. One might hope that there would be 
a monadic adjunction between Set m and PAb m defined in a similar 
way as in Definition I4.1[ since all of the objects in the image of F are 
isomorphic to objects of PAb m . That this is not the case, however, is 
shown by the following example. 

Example 5.7. Let X' = X = {x,y} and i : X' — > X be the identity; 
also define h : UFi — » i have hi : U\F\X — > X where and 
yy are sent to x and both y and xy are sent to y. Then the UF- 
algebra (z, h) becomes isomorphic to Z2 with nontrivial order, which 
by Example 12.71 is not isomorphic to an object of PAb m . Therefore 
PAb m is not monadic over Set m with the adjunction described. 
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We end by returning to quasi-ordered groups of divisibility under the 
partial order of divisibility. 

Example 5.8. Let Donij be the category of integral domains with 
injective ring homomorphisms. Let Fid be the category of fields. 
Then there is a well known functor Q : Dorri; — > Fid which assigns 
to each integral domain its quotient field. There is another functor 
G : Fid — > Ah which assigns to each field its multiplicative group of 
nonzero elements. The quasi-ordered group of divisibility functor is the 
functor D : Dorri^ ->■ QAb m taking a domain R to % : R* ->■ U'GQR. 

One may also construct the quasi-ordered group of divisibility using 
the multiplication operation on the quotient field as +1 and the original 
multiplication of the ring as +2, which is seen to be much more compact 
in many respects. 

The antisymmetrization of this object will produce the classical group 
of divisibility. 
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